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In the work asymptotic analysis of the problem of large deviations for random 
evolutions with independent increments in the circuit of Levy approximation is car- 
ried out. Large deviations for random evolutions in the circuit of Levy approxima- 
, tion are determined by exponential generator for jumping process with independent 

increments. 
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1 Introduction 

Asymptotic analysis of the problem of large deviations for random evolutions with independent 
increments in the circuit of Levy approximation (see Koroliuk and Limnios, 2005, Ch. 9) is 
carried out in the paper. 

Asymptotic analysis of random evolutions with independent increments in Levy approxima- 
tion scheme is conducted in the work of Koroliuk, Limnios and Samoilenko (2009). 

In the monograph of Feng and Kurtz (2006) an effective method for studying the problem of 
large deviations for Markov processes is developed. It is based on the theory of convergence of 
exponential (nonlinear) operators. The exponential operator in the series scheme with a small 
series parameter e — > 0(e > 0) has the form (see, e.g. Koroliuk, 2011): 

U £ ip(x) := e-^ x)l£ eh £ e^ x)/£ , 

where the operators I/, e > define Markov processes £ e (i), t > 0, e > in the series scheme on 
the standard phase-space (G, Q). Test-functions (p(x) 6 G are real- valued and finite. 
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Random evolutions with independent increments (see Koroliuk and Limnios, 2005, Ch. 1) 
are given by: 

£(*)=£<> + / V(ds;x(s)), t>0. (1) 
Jo 

Markov processes with independent increments r](t;x), t > 0, x G E, are defined in R and 
given by the generators 

T(x)(p(u) = / [ip{u + v ) - ip(u)\T(dv\ x), x G E, ip{u) G B^. 
Jm 

Remark 1. The process in R d , d > 1 may also be studied. See Remark 7 for more details. 
Markov switching process x(t),t > 0, on a standard phase space (E,S) is defined by the 
generator 

Q<p(x) = q(x) / [<p(y) - <p(x)]P(x, dy), x G E, <p(u) G B E - (2) 
Je 

Thus, random evolution (1) is characterized by the generator of two-component Markov 
process £(t),x(t),t > (see Koroliuk and Limnios, 2005, Ch. 2) 

hip(u, x) = Qf(-, x) + T(x)ip(u, •). 

The basic assumption about the switching Markov process is the following condition 

CI: Markov process x(t),t > 0, is uniformly ergodic with the stationary distribution tt(A), A G 
£. 

Let II be a projector onto null-subspace of reducible-invertible operator Q, defined in (2): 

Hip(x) = / ir{dx)(p{x). 
Je 

The following correlation is true 

QU = UQ = 0. 

Potential operator Rq has the following property (Koroliuk and Limnios, 2005, Ch. 1): 

QR = R Q = 11 — I. 
Remark 2. It follows from the last correlation that under solvability condition 

= 

Poisson equation 

Q(f = -0 

has the unique solution 

t/j = R cp, 

when H(p = 0. 

Remark 3. Studying of limit properties of Markov processes is based at the martingale 
characterization of such processes, namely we should regard 

fit = <p(x(t)) - <p(x(0)) - f hip{x(s))ds, (3) 

J 



where L is the generator that defines Markov process x(t),t > 0, on the standard phase-space 
(E,£). It has a dense domain T>(L) C Be, that contains continuous functions with continuous 
derivatives. Here Be - Banach space of real-valued finite test-functions ip(x) € E, endowed by 
the norm: \\(p\\ : = sup xeE \<p(x)\. 

Large deviation theory is based on the studying of exponential martingale characterization 
(see Feng and Kurtz, 2006, Ch.l): 

Jk = exp{<p(x(t)) - <p(x(0)) - [ Up(x(s))ds} (4) 

J o 

is the martingale. 

Here exponential nonlinear operator 

Mip(x) := e-f^hef^, <p(x) G B E . 

Equivalence of (3) and (4) follows from the correlations: 
Proposition (see Ethier and Kurtz, 1986, p. 66) 



H(t) = x(t) - 




is the martingale if and only if 




is the martingale. 



We may assume that the domain T>(L) contains constants, and if <p{x) G "Z^(IL), then there exists 
a constant c such that (f(x) + c G T>{h) is positive. 

Remark 4. The large deviation problem is realized in four stages (Feng and Kurtz, 2006, 
Ch.2): 

1) Verify the convergence of the exponential (nonlinear) generator that defines large devia- 
tions; 

2) Verify the exponential tightness of Markov processes; 

3) Verify the comparison principle for the limit exponential generator; 

4) Construct a variational representation for the limit exponential generator. 

The stages 2)-4) for the exponential generator corresponding to the processes with indepen- 
dent increments are realized in Feng and Kurtz (2006). Some of the stages are also presented 
in the monograph of Freidlin and Wentzel (1998), where the large deviation problem is studied 
with the use of cumulant of the process with independent increments. Cumulant and exponential 
generator are obviously connected. 

Really, generator of Markov process may be written in the form (see, e.g. Skorokhod, 1989) 

I*p(x) = [ e Xx a(\)^(\)d\, 
Jr 

where a(A) - cumulant of the process, </?(A) = J R e~ Xx (p(x)dx. 
Inverse transformation gives 

f e' Xx hip(x)dx = a(X)lp(X). 
Jr 

Let's rewrite 

/ e~ Xx h<f(x)dx = / e- Xx a(X)ip{x)dx, 
Jr Jr 
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and by taking 

e~ Xx (p(x) =: <p(x) 

we obtain 

/ e~ Xx L,e Xx (p(x)dx = / a(X)lp(x)dx. 
Jr Jr 

Thus, 

e - Xx he Xx = a(A), 

or, using the exponential generator: 

W(po(x) = a(A), where ipo(x) = Xx. 

Our aim is to realize the stage 1) - to verify the convergence of the exponential (nonlinear) 
generator that defines large deviations M £ ' S <p^(u, x) := e~' fi ^ e e'L s £ e ip ^ £ (see Theorem 1): 

H e 'Vf (u, x) -> H°ip(u),e, 5^0, e^S -»■ 1. 

To do this we use the method of solution of the problem of singular perturbation with two small 
series parameters. 

Normalization of random evolution (1) by a small series parameters for solution of large 
deviation problem in Levy approximation scheme is realized in a following way: 

d(*) = £(0)+ f \ 5 e(ds;x(s/s 3 )), t>0, 
Jo 

4{t) = er 1 5 {t/e% 

rf (x)ip(u) = e~ 3 / [<p(u + ev) - ip(u)]T 5 (dv;x), x e E, 
Jr 

where e, 5 — > so that e _1 5 — > 1. 

Remark 5. In the paper (Koroliuk, 2011) V.S.Koroliuk proposed to use the method of 
solution of the problem of singular perturbation for the studying of large deviations for random 
evolutions with independent increments in asymptotically small diffusion scheme. 

In classical works asymptotical analysis of the problem of large deviations is made, as a rule, 
with the use of large series parameter n — > oo, sometimes even some different parameters (see, 
e.g. Mogulskii, 1993). 

The method, proposed in this work, with the use of two small parameters, was firstly realized 
in Samoilenko (2011) for the scheme of Poisson approximation. 

2 Levy approximation conditions 

C2: Levy approximation. The family of processes with independent increments r] S (t; x), x E E, 
t > satisfies Levy approxiation conditions: 

LAI Approximation of mean values: 

a s (x)= [ vT s (dv;x) = 5ai(x) + 5 2 [a(x) + 9 s a (x)], 
Jr 

and 

c s (x) = [ v 2 T s (dv;x) = 5 2 [c(x) + 9 s c (x)}, 
Jr 

where 

sup |ai (x) I < a,\ < +oo, sup \a(x) \ < a < +oo, sup \c(x) | < c < +oo. 

x&E x€E x£E 
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LA2 Asymptotic representation of intensity kernel 

rj(z)= / g(v)T s (dv;x) = 5 2 [T g (x) + e s g (x)] 

JR 

for all g G Ca(M) - measure-determining class of functions (see Jacod and Shiryaev, 
1987, Ch. 7), T g (x) is a finite kernel 

|r g (x)| < T g (constant depending on g). 

Kernel T°(dv;x) is denned on the measure-determining class of functions Cs(M) by 
a relation 



T g (x)= [ g(v)r°(dv;x), 9 eC 3 (R). 
Jr 



Negligible terms 9 5 a ,6 5 cl 6 s „ satisfy the condition 
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sup|0 d (x)l -> 0, iJ->0. 

x&E 



LA3 Balance condition: 



/ ir{dx)a\{x) = 0. 
Je 

C3: Uniform square integrability: 

lim sup / v 2 T°(dv;x) = 0. 



l\v\ 

C4: Exponential finiteness: 



[ e p Wr s (dv;x) < oo,Vp 

JR 



G K. 



3 Main result 

Theorem 1. Solution of large deviation problem for random evolution 

d(*) = d(0)+ f 4{ds-x{s/e*)), t>0, 
Jo 

defined by a generator of two-component Markov process £(t),x(t),t > 

L^(«, x) = e- 3 Q<p(-, x) + rf (x)<p(u, •), (5) 

where 

T 5 £ (x)<p{u) = e~ 3 / + ev) - (p{u)]T s (dv; x), x G E (6) 
is realized by the exponential generator 

H\{u) = (a- ooV («) + J*V(«)) 2 + / [e^'W - l]r°(d«), (7) 

a = ITa(x) = / 7r(dx)a(x), So = Hao(x) = / -ir(dx)ao(x), ao(x) = / vr°(cfc;x), 
Je Je Jr 



c = Hc(x)= / ir(dx)c(x),co = Hcq(x) = / ir(dx)co(x), cq(x) = / v 2 T°(dv ; x), 
Je Je Jr 

a 2 = (c-cq) + 2 / 7r(dx)a 1 (x)R a 1 (x),f (v) = Ur°(v;x) = / ir(dx)T (v; x). 
Je Je 

Remark 6. Large deviations for random evolutions in Levy approximation scheme are de- 
termined by exponential generator for jumping process with independent increments. Studying 
of large deviation problem for jumping process with independent increments is presented in 
monograph (Freidlin and Wentzel, 1998, Ch.3,4). 

Remark 7. The limit exponential generator in the Euclidean space M. d , d > 1 is represented 
in the following view: 

d d „ 

H\{u) = £(a fc -ogy fc + - £ ^Wr+ / [e^'W-l]r°(d«), <f/ k := d<p(u)/du k , 1 < k < d. 

k=l k,r=l jRd 

Here o 2 = [<t^ t ; 1 < k,r < d] is the variance matrix. 

In addition, the last exponential generator can be extended on the space of absolutely con- 
tinuous functions (see Feng and Kurtz, 2006) 



Cl{R d ) = y : 3 lim <p(u) = <^(oo), lim <p'(u) = 0}. 

\u\— s-oo «|—>oo 

Proof. Limit transition in the exponential nonlinear generator of random evolution is real- 
ized on the perturbed test-functions 

ip s e (u,x) = (p(u) +eln[l + Sipi(u,x) + S 2 (p 2 (u, x)], 

where <p(u) € C 3 (K) (the space of continuous bounded functions with continuous bounded 
derivatives up to third degree). Thus, we have from (5): 

iF'Vf = e -^ /e eLfe^ /£ = e^ /£ [e~ 2 Q + eT 5 £ {x)]e^ /e = 

e -v/*[l + fin + 5 2 i P2 }- 1 [e~ 2 Q + eT 5 £ (x)]e^ £ [l + 6^ + 6 2 <p 2 ]. 

To obtain the asymptotic behavior of the last exponential generator we use the following results. 
Lemma 1. Exponential generator 

H e Q <p s e (u,x) = e-^ e e- 2 Qe^ e (8) 
has the following asymptotic representation 

H e Q <p* = e^Qvi + Q<p 2 - yiQvi + 0^ s (x), (9) 
where sup \0 £ A S (x)\ -> 0,e, S -> 0. 

x&E V 

Proof. We have: 



-q<P" £ = e~^ £ [l + + 5 2 < P2 }- 1 e- 2 Qe^ £ [l + S Vl + 5 2 ^ 2 ] = 

1 -6(p! + <5 2 '~ 



. . , [5e- 2 Qcp 1 +5 2 e- 2 Qip 2 }=5e- 2 Qi Pl +5 2 e- 2 Qcp 2 -5 2 e- 2 <p 1 Q<p 1 +6 £ c f(x), 

where 
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By the limit condition £ _1 <5 — > 1, e, 5 — > 0, we finally have (9). 
Lemma is proved. 
Lemma 2. Exponential generator 

fl^aO^u, x) = e-^^erf (x)e^/ £ (10) 
has the following asymptotic representation 

H £ /{x)4 = H T (x)tp(u) + e^a^x^'iu) + 9 £ /(x), 

where 

flr(sM«) = (o(x) - a (xW(u) + hc(x) - c (x)W (u)) 2 + f [e^» - l]T°(dv;x), (11) 

z Jr 

and sup \0 £ /(x)\ -> 0,e,<5 -> 0. 
Proof. We have: 

M £ /{x)4 = e-^ £ [l + 8?! + 5\ 2 }- 1 eT & £ (x)e^ £ [l + 8 Vl + P<p 2 ] = 



e -<p/e 



\-8ipi + 8 



2^1+ &/?l</>2 - ¥2 



[erf (x)e^ £ + e<5Tf (rr)e^Vi + (i)e^^] 



1 + <5</?i + 5 2 if2 

H £ >\xMu) + e-^ e e<5[Tf (x)e^Vi " ViT S £ (x)e^ £ ] + 

where 

£ ' 5 (x) = e8 2 [e^ £ Ti (*)e^ 2 - e-*'<<p 1 li(x)e"'<<p 1 ] + eS ^j + ^ V2 ~ [e^I* (x)e^+ 

e'^rf (i)e^Vi + e" v/£ 5 2 rf (x)e^> 2 ] - £5V v/£ v?irf (x)e^ £ v? 2 

We use the following results: 
Lemma 3. 

rf(x)e^W/ £ (p 1 ( U ,x) = ^i(n,x)rf(x) e ^)/ £ + (^-^^(x), 

where for the negligible term sup |#p 5 (x)| — > 0, e, 5 — > 0. 
Proof. Really, by (6) we have: 

rf(x)e^ (u)/ Vi(u,x) =e" 3 / [e^"^)/^! (u + ev, x) - e^/ £ <pi(«, x)]r 5 (efo; x) = 

Jr 



^i(n,x)rf(x)e^")/ £ + (e(5)~ 1 



i P ' 1 (u,x)e-~ 1 5 [ e^ u+£V V £ vT 5 {dv-x) . 
Jr 

Let's estimate the last integral. As soon as function ip(u) is bounded, we have for fixed e: 

I e ^+sv)/e vT S( dv . x ^ <e c I vT 6( dv . x j = Se c [ ai {x) + 5a{x) + 59 s a {x)}. 
Jr Jr 

Thus, we see that the last term is negligible when e, S — > 0. 

Lemma is proved. 

Lemma 4. Exponential generator 

H £ /{x)^{u) = e^ /£ eT 5 £ {x)e^ /£ (12) 



has the following asymptotic representation 

H £ /{x)4 = H r (x)(p(u) + e^cnixfy'iu) + 6 £ > s {x), 

where sup \6 £ ' 5 {x)\ -> 0,e,S -> 0. 

Proof. Let's rewrite (12), using the view of the generator (6). We have: 



Hf(x)<p(u) = e- 2 f [ e A ^H - l]r 5 (dt;;x), 
Jr 



where 

A e ^(V) := £ _1 + ev) - tp{u)]. 
We may rewrite it in a following way: 

H £ /(xMu) = e- 2 I [e*"0W - 1 - A £ ^(u) - l(A e¥ »(«)) 2 ]r*(d« ;a ;)+ 
e- 2 / [A^(u) + i(A^(«)) 2 ]r 5 (^;x). 

JR 2 

Easy to see that the function ip^v) = e Ae<p ^ - 1 - A e <p(u) — \(A e tp(u)) 2 belongs to the 
class C 3 (R). Really, 

^(«)/t; 2 ->0,i;->0. 

Besides, this function is continuous and bounded for every e under the condition that tp(u) is 
bounded. Moreover, the function ipu(v) is bounded uniformly by u under the conditions C3, 
C4 and if (f'(u) is bounded. 
Thus, we have: 

H £ /(xMu) = e~ 2 6 2 [ [e A ^M - 1 - A £ ^(u) - i(A e¥> («)) 2 ]r°(d«; z)+ 

JR 2 

/" ?; 2 
e- 2 / [A e <p(u) - - £ — <p"(u)]T s (dv,x) + e _2 (5ai(x)y/(u) + £" 2 <5 2 a(xy 

e-^cOcVH + e- 2 / £(A e¥ >(u)) 2 - ^(^'(n)) 2 ]r 5 (^;x) +e- 2 <5 2 ic(x)(^(n)) 2 . 

JR ^ ^ ^ 

The functions in the second and third integrals are obviously belong to C^R). Using Taylor's 
formula to the test-functions ip(u) € C 3 (R), and condition PA2 we obtain: 



H £ /{x)<p(u) = £- 2 8 2 f [e V(u) - 1 - vip'(u) - ^-(v'(u)) 2 }r°{dv;x)+ 
Jr 2 

e-H 2 J^'^e V ^'\u) -e^"(u) - e 2 ^" {u)) 2 )T\dv-x)+ 

e- 2 S 2 [ e 2 ^r^"(u)r°(dv; x) + e~ 2 da^x)^ (u) + e- 2 5 2 a(x)<p' (u) + e' 1 5 2 ] c(x)<p" '(«)+ 
jr 3! 

£-2^2 f £ * v l^»(u)) 2 T\dv-x)+e- 2 5 2 -c{x){v'(u)) 2 . 
Jr 4 2 

By the limit condition e" 1 ^ — > 1, we finally have: 

H^\x)<^{u) = H r (x)ip(u) + £- l ai {x)^{u) + 6 £ ' 5 (x), 
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where sup \6 £ ' d {x)\ -> 0,e,5 -> 0. 

Lemma is proved. 

From Lemmas 3,4 we obtain 



where sup |0p ' (x)| -> 0,e,<5 -> 0. 

zG-E 

Lemma is proved. 

From (8) and (10) we see that 



H £ ><Vf = H £ Q <p s £ (u,x) + H e /(x)4(u,x) 

Thus, using Lemmas 1,2, we obtain asymptotic representation 

W s ip 6 e = £ - 1 [Qi Pl + ai (x)<p'(u)] + Qif 2 - <PiQ<fi + H T (x)(p(u) + /^(x), 

where h £ ' S (x) = 6 q{x) + #p' 5 (x). 

Now we may use the solution of singular perturbation problem for reducibly-invertible op- 
erator Q (see Koroliuk and Limnios, 2005, Ch. 1). 

Q(fi + ai(x)ip'(u) = 0, 
Q(p 2 - (fiQfi + H T (x)tp(u) = H°ip(u). 

From the first equation we obtain 

(pi(u,x) = Roai(x)(p'(u), Qipi(u,x) = — a\{x)(p' {u). 
After substitution to the second equation we have 

Q(f 2 + ai{x)Roai{x)(tp' (u)) 2 + H T (x)tp(u) = H°ip(u) 
From the solvability condition: 

H°(p(u) = UH T (x)Uip(u) + nai(x)i? ai(x)l(99'(n)) 2 , 

where 1 is the unit vector. 

Now, using (11) we finally obtain (7). 

The negligible term h £ ' S (x) may be found explicitly, using the solution of Poisson equation 
(see Remark 1, in details Koroliuk and Limnios, 2005) 

(P2(u,x) = R H(x)ip(u) - Rvai{x)RQCLi (x)l((p' (u)) 2 , H(x) := H° - H T (x). 

Theorem is proved. 
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